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Abstract. Given a partition A = (Ai, A2, . . . A/c), let A'"'^ = (A2 — 1, A3 — 1, ... A/j — 1). It is easily seen 
that the diagram X/X^'^ is connected and has no 2 x 2 subdiagrams which we shall refer to as a ribbon. 
To each ribbon R, we associate a symmetric function operator . We may define the major index of a 
ribbon maj[R) to be the major index of any permutation that fits the ribbon. This paper is concerned 
with the operator H^^ = where the sum IS over all 2*^^-1 ribbons of size k. We show here 

that Hl^f, has truly remarkable properties, in particular that it is a Rodriguez operator that adds a column 
to the Hall-Littlewood symmetric functions. We believe that some of the tools we introduce here to prove 
our results should also be of independent interest and may be useful to establish further symmetric function 
identities. 

1. Introduction 

The Schur functions indexed by a sequence of integers {pi,p2, . . . ,Pk) can be 
defined by the Jacobi-Trudi identity S(pi,p2,...,pfc) = det\hp.+i^j\i<tj<k- It is well known 
and easy to show that we have the relation 

'S(pi,...,pi,pi+i,...,pfc) — ~S(p-^.,,,^p-j^-^-l^p- + l^...^p^) ■ (1) 

Let us recall that for a given symmetric function / it is customary to denote 
by the operator that is dual to multiplication by / with respect to the Hall inner 
product. We shall make crucial use here of the Bernstein [5] operator 

= Wefe (2) 

fc>0 

Its action on the Schur basis may be easily computed with the formula <S'mS(p^_p2,...^p^) = 
S(m.pi,p2....,Pfc) and relation (1). 

In particular we have the "Rodriguez" formula for Schur functions indexed by 
a partition A, 

S\iSx2 ■ ■ ■ S\^l = s\ (3) 

For a partition A = (Ai > A2 > . . . > A„i > 0) we set £{X) = m. Partitions here are 
drawn by the French convention with the smallest part on the top. 

A ribbon is a connected skew partition that contains no 2 x 2 blocks. If A is a 
partition of length k, we set A''^ = (A2 - 1, A3 - 1, . . . , Afe - 1) (the partition with the first 
row and column removed). It is easy to see that every ribbon partition will be X/X"^" 
for some partition A. 
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Label the cells in a ribbon diagram with the numbers {1, 2, . . . , fc - 1} from left 
to right, top to bottom. This done, we let 

D{R) = {iG[l,k-l\:i + 1** cell of R lies below the i*'' cell } (4) 

and refer to it as the descent set of R. The ribbons are therefore in one to one 
correspondence with the subsets of {1, 2. ... fc - 1}. If i? is a ribbon of size fc, we use !R 
to denote the ribbon whose descent set is {1, 2, ... fc - 1} - D{R). 
We also let the 'major' index of R be defined as 

maj{R) = ^ i (5) 

ieDiR) 

and we set comaj{R) = (2) -maj{R) to be the complementary statistic. Clearly we have 
the relation maj{R) = comaj{R). 

Below we have listed all of the ribbon partitions of size 4 with the corresponding 
descent set which is a subset of {1,2,3}. 

I 1 % ^ 

r'((llll)) = {l,2,3} D((211)) = {1,2} D((221)/(1)) = {1,3} i3((222)/(ll)) = {2,3} 

Ei: ^ ^ ™ 

D((31)) = {1} D((32)/(l))={2} D((33)/(2)) = {3} D{{A)) = {} 

We will use the symbol R to represent an arbitrary ribbon and the notation 
i? ^ fc to indicate that i? is a ribbon of size fc. 

For each ribbon R of size fc we create an operator that raises the degree of the 
symmetric function by fc. II R = X/W" then set 

S'' = si.Jy^Sy^---Sy^^. (6) 

where \[ is the length of the i*'* column in the partition A. 

The action of this operator is very combinatorial in nature, we attach a ribbon 
on the left of the Schur function and reduce using the commutation relations SaSb = 
-Sb-iSa+i and SaSa+i = 0, followed by the Littlewood-Richardson rule. We present 
one large example below. 

5'(432)/(21)^^^^^^^^^-j = -S(665) " 5(764) " ^(755) 



13 



Define the symmetric functions Hx[X;q] = J2,^K\iJ.{<l)stJ.[X] where Kx^j.{q) is the 
Kostka-Folkes polynomial. There is an operator that adds a row to this symmetric 
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function when m is larger than Ai that is due to Jing [2]. In particular, it yields the 
'Rodriguez' formula 

HlHl---Hll = H^[X;q]. (7) 

Our main result here is the construction of an operator Hl^^ which adds a column 
to the partition indexing Hx[X;q\. More precisely, we show here that the operator 

= qComaj{R)gR (g) 

has the following remarkable properties. 
Theorem 1. For all k>0, 

Hl^,Hl,=Hl,^,Hl. (9) 

As a result, we have for I = £{X) 

Hl,^ Hl,^ ■ ■ ■ Hl,^ 1 = iJv [X; q\ (10) 

where X' is the conjugate partition to X. 

The property that H^^ adds a column to the Hall-Littlewood symmetric func- 
tions is a consequence of the commutation relation, since 

=i/,«^^,i/^^+,...if^^+,//^'„(l) = i/(^,+i,;,,+i,..,^,+i)[X;9]. (11) 

This result is the end product of a number of very interesting identities satisfied 
by ribbon operators. Our basic tool in establishing them is a truly remarkable new 
involution in the theory of symmetric functions. However we need to postpone the 
statement of these further results to the next section after after we introduce some 
less familiar notation. 

We should mention that (10) is a rather surprising extension to the general 
case of the classical identity 

H^. [X; q]=Yl Q^^^^^H'^) W (12) 

where the sum is over the symmetric group Sk and X{a) denotes the shape of the 
standard tableaux corresponding to a under Robinson-Schcnstcad correspondence. 
In fact, by grouping terms according to descent sets we derive from (12) that 

H,, [X; q]=J2 Q'"""''^''^sr[X]. (13) 
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Example 2. We see that for A; = 3, formula (13) reduces 



if(i3) [X; g] = B + q-B + gft + q^nnn 



(14) 



To compute the Hall-Littlewood symmetric function iJ(23)[X;g] we act on the 
symmetric function iJ(i3)[X;g] = S(i3) + (9 + 9^)3(21) +9^5(3) with each ribbon of size 3. 



(i3)[X;q]=[±\+{q + q^) 



(15) 



q~BH^-^3)[X;q] 



= {q' + q') I^ FFhn +BBSj +q' (^JD+Bjinnj 



52&:ff(i3) [X;q]= q'^^E + {q' + ?") FWl + g^Q 

= -q 



(l3)L-^;gj = q L_1_1_I+ (q -rq ) -tq \ I I I I I 



g'^miiff(i3) [X; q] = q'^nn: 



+ (g* + >7^) i 1 1 n 1 4- 



= n 



(16) 



(17) 



(18) 



We have therefore computed that H^23)[X;q] = S(23) + (9 + 9^)5(321) + a^S(33) + 

9^^5(4,1,1) + {q^ + q^ + q'^)s(4,2) + {q^ + 9^)s(5i) + 9*^5(6)- 



2. Hats and Ribbons 

Let A represent the space of symmetric functions on an arbitrary number of 
variables considered as the polynomials over Q in the power symmetric functions 
{pi,P2,P3, ■ ■ ■}■ If X = {xi,x2,x3, . . .} is a set of variables then denote the symmetric 
functions in these variables by A-^. These two spaces are isomorphic and here we will 
often identify the two. 

We will make use of a mix of plethystic notation and notation made standard 
by Macdonald in [3] . Plethystic notation is a device for expressing the substitution of 
the monomials of one expression in a symmetric function. Say that E is formal series 
in a set of variables xi,x2, ... with possible special parameters 9 and t which should be 
thought of as unknown elements of Q. For A: > 1, define Pk[E] to be E with Xi replaced 
by a;f and 9 and t replaced by 9'' and t'' respectively. For a symmetric function P, 
P[E] will represent the the formal series found by expanding P in terms of the power 
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symmetric functions and then substituting pk[E] for pk. More precisely, if the power 
sum expansion of the symmetric function P is given by 



A 



(19) 



then P[E] is given by the formula 

P[E] = E CAPAi [E]px, [E] ■ ■ .px,,,, [E]. 



(20) 



To evaluate a symmetric function in a set of variables {xi,x2,X3, . . .}, set X = 
xi+x2 + x3-\ — and then we have that pk[X] = x^ + x2+x^-\ — and P[X] represents the 
symmetric function P evaluated at the x^'s. For this exposition we will use capital 
letters X and Y to represent sums of infinite sets of variables, .x^'s and j/j's respectively. 

There is a well known scalar product on A defined by setting 



(PA,P/*> = Sxij.Zx = S\f,Yl 



riiixy. 



(21) 



i>l 



where S^y is the Kronecker delta and we have used the notation ni(A) to represent the 
number of parts of size i in A. 

For any symmetric function /, we denote the operation of skewing by / by 
to represent the operation dual to multiplication by / with respect to this scalar 
product. More precisely, {f^g,h) = {g,fh) and f^g = 'ExSx {sxf,g}- 

For the Schur functions and the Hall-Littlewood symmetric functions, the 
vertex operators that add a row to the indexing symmetric function are well known. 
Define the two symmetric function operators and their generating functions S{z) and 
H{z) by 

SmP[x] = p X -- n[zx] 



HIP[X] = P 



X - 



n[zx] 



S{z)P[X] 



H{z)P[X\ 



(22) 



(23) 



■Hi 

Xi 



where n[X] = Y.n>o hn[X]. For a partition A, S'ai^'a^ • • • S'a.I = sx[X] and Hl^Hl 
Hx[X;q] I]^|-|A| W "where Kxfj.{q) are the Kostka-Foulkes coefficients. The 
operator Sm is due to Bernstein [5], and the operator is due to Jing [2] although 
the notation and presentation here follows more closely [1]. 

Let P[X] be an arbitrary symmetric function in the set of X variables and let 
V be an operator (an element of Hom{A^ ,A^)). Define V by its action on P[X] by the 
following formula 



VP[X] = {V^P[X-Y]) 



Y=X 



(24) 
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The Y in the is there to emphasize that V is acting in the 'dummy' Y set of 
variables only. After that operation is complete we set the Y variables equal to the 
X variables. 

The hat operation also appears in a study of operators that add rows and 
columns to the standard bases of the symmetric functions [4]. The notation used 
here makes it a useful tool for deriving identities. The following proposition shows 
an important property of the hat operation, that it is an involution. 

Proposition 3. Let V be an element of Hom{A, A). V = V. 



Proof. Let P[X] be an arbitrary symmetric function 



Y=X 



VP[X] = V P[X - Y] 

= V^P[X -{Y - Z)] 
= V^P[X -Y + Z] 
= V^P[Z] 



Z=Y 



Y=X 



(25) 



z=x 



Y=X 

= VP[X] 



z=x 





U R\=k and R+ \=k + l such that D{R) = D{R+) (that is, R+ is R with a cell to 
the right) then it follows directly from the definition 



(26) 



A direct computation shows the following astonishing relation with the hat 
involution which provides a method for adding a cell bellow all others in the ribbon. 



Theorem 4. If R \= k and R+ \= k + 1 such that D{R) U {k} = D{R+), then 



S^Si = 



(27) 



Before proceeding with the proof of this theorem, we remark that equations 
(26) and (27) imply that the following recursive definition is equivalent to the definition 
of H'^k given in equation (8). 

Let H^o = So, Hl^ = Si, and set 



(28) 



We will also need the following two lemmas to prove Theorem 4. 
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Lemma 5. For any operator V, VSm = X^j>o(~l)'" ''hjVSm-j 

Proof. Let V be any operator. 

WS^ = F^P[X -{Y -W) + l/z]n[z{Y - W)] 

= n[zX]v^p[w + i/z]n[-zw] 



W=Y 



Y=X 



(29) 



Set S{z)P[X] = P [X + i] n[-zX], then S{z)P[X] = {-lYSeP[X]. Take the coefficient of 
0™ to yield the identity 



Lemma 6. S'_„ = (s(„,a))"^- 



Proof. The operator sj; has the action 
7is^[X] = si''s^[X-Y] 



Y=X 



i:(-i)'^'.„/,[xi»,v.[xiH'-„"'!,;f.i=:' 



(30) 



Take the coefficient of s^[Y] in the following equation. 



-X 



sj;S-m n[XY] = sj^ S^^n[XY]n[-YU] 



u=x 



-x 



-YlU-- 

z 

Y 

z 



n[zU] 



u=x 



= VL[XY]si n[-{Y-z)x]n 
= n[XY]sx[Y - z\n 

= n[XY]s(m,x)[Y] 



(31) 



'Y' 




_ z _ 





On the left one has sj^S-mS^iX] and on the right s^/(„_a)[-'^]- <) 

Proof, (of Theorem 4) Say that = s^^.S'a' for some partition A and for brevity we 
have used the notation Sy ■■= Sy Sx' ■•■ Sx' with Ai = m. 



= J2i-'^y~'hisi.cSx'Si-i 

i>0 

= y^(-l)^+'+'"/ljS3^rc.Sl-i-m'y(m,A)' 



(32) 



i>0 



— sfVc >S'l-m'S'(m,A)' 



By the previous lemma this operator reduces to S(;„_i ^^c-)S(^rn,,xy, which is exactly 
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(26) and (27) provide a method for building all of the ribbon operators recur- 
sively. It follows in our next theorem that the hat involution sends ribbon operators 
to ribbon operators and permutes them in a very natural and non-trivial manner. 

Say that two operators are fc-level equal and write ?7 ~fe y if V{s\) = U{sx) for 
all ^(A) < k. 

Theorem 7. Let R be a ribbon of size k, then 

ioS^w ~fe 5^. (33) 

We make the following general remark about operators and their hats before 
proceeding with the proof. 

Lemma 8. U '^kV implies that uUoj ~fc uiVu 

Proof. If ^(7) < k and U{sx) = V{sx) for all A such that ^(A) < k then 

ujUuis^) = ^(-1)I^Iu;(C/(sa)v/A') = J2^-iy^^co{V{sx)sy/y) = u;Viv{s^) (34) 



Proof, (of Theorem 7) The proof proceeds by induction on k. The result is true for 
R\=l since w5'iw(s(„)) = S(„+i) = 5'i(s(„)). 

Let R+ be a ribbon of size fc -i- 1. Now either k g D{R+) and D{R+) = D{R) u {k} 
for some ribbon R of size k, or k ^ D{R~^) and D{R+) = D{R) for some ribbon R\= k. 

In the first case we have that ljS'^^lj = ujS^Siuj = uS^loSi. Note that if ^(A) = fc+1 
and Si{sx) = is^^ then £(/z) = £(A) - 1. Since loS'^uj is fc- level equal to then we have 

In the second case, the same reasoning implies S^'*' = S^Si uS^uiSi = 
ojS'^Siuj. By Theorem 4 and Lemma 8, this imphes ujS^uj ~k+i S'^Si = 5^+. 

3. Proof of Theorem 1 
Lemma 9. For k > 2 

q''-^Hl,S2=Hl,S2 (35) 

Proof. The left hand side of this equation may be expanded using S\S2 = 0, equation 
(28) and Lemma 5, we have 

^ ^ (36) 

= q^ ^ H'^k-iSiS2 
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The right hand side of the Lemma may also be expanded using the same 
relations. It follows that 



j>0 



j>0 



(37) 



j>0 



= q''-^Hl,_,S^~S2 
hence (36) and (37) are equal. 

Proof, (of Theorem 1) Verify the following two identities by a direct computation. 

H{u)S{z)P[X] = (g - u/z)S{z)H{u)P[X] (38) 

H{u)n[zX]P[X] = '—n[zX]H{u)P[X]. (39) 

1 — qz/u 

Assume by induction for £ < k, H^_^_-^H^f. = Hl^^^H^. Then in particular 
H{u)H^k-i =uH^kH{u). By equation (29), we have 



H^+iHy,Si = H{u)n[zX]Hl,_,S{z) 



l-z/i 



-n[zX]uH^,{q - u/z)S{z)H{u) 



1 — qz/u 
[u - u^/z)Q.{zX]Hl^S{z)H{u) 



(40) 



Using the same relations, we compute 

Hl^^Hl,_,~Si = H{u)Hl_,~S{z) 

= uHl,{q-ulz)~S{z)H{u) 

Z 

= {qu-v?lz)El^~S{z)E{u) 
= qH^^,SrHl + H^^,S2H^^_, 
Now using the recursive definition in equation (28) for H^^ we have 



(41) 



Hl^.H^, = H^S^Hl + q'^H^JiHl - Hl,S2Hl_^ + q^-^Hl^Hl.^ (42) 
By Lemma 9 and equation (28), the right hand side reduces to Hl^^^H^. 

Acknowledgment: Thank you to Adriano Garsia for his support and valuable discus- 
sions in the development of this problem and the simplification of the proofs. 
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